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CHAPTER 3 
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' ^ ^ . . „ ,H 0 ) , the 

prababi U, t i as ( t ) 


■ t a t e 


■h^ iast two rows give veUues of FU' ) 
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" m ' ■’ 

Cas« Ciii^ i-ch^nr.®! busy period 

i* ’i s ii n I S' r ■■- c) , 14 s:. o \ ... a • i ^ 

Table 

-- .he p-^obabilrties P (>,) and tr 

steady state 

pr obabi i .! };.. i e j;.. ^ 


3.12 CONCLUSIONS : 

« f'! r| j ^ ,.| 


c r e t e - 1 i m e Ha r !; n v n >*. 4 ■* 
r:,.. ,... A. ' ■ •■■ ^ rise lie 1 

' '* ■' ^ ■"' om ( n > /■■' r /u -p n y .. d • ,, 

i,. '■ ' Wobl«„,d pbUinpd 

=..-d.uUt,pns b.,,, 

ar,d forward f,rst 
^ for i-tr,an„e! bas. f,eriod «l,,ch is a 

, passage inne model. 

been carried out for tho,.- . 

r or ihei r ccMjn le r pa r t 

^ ^ ^ d. i. s c f" e ,t e t i rfi e iii n h o i 

mu dels are v^ery 

purposes SUrh r- 

^ ^ ^ucfi as Computers, it 

p' © s e a c h has i ^ r **1 <a k • i. 

largely been ignored 
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j:p.H.Uu,a,ly wr,en the transient solution, are needed. Ihxs 

|,,tudv ,u. it.*.;; impetus to the analysis of discrete 

j tifTie mo.;,le]s« An arw^ioov is -^ilsri octii-i ■ i a 
. -IS* aiiiU evitablished between the 

;di 3 rrhvi.e ana c .rn t vnunus lime m,odels. Such an analogy has not 
^bern i 1 1 us t rat ed be f or e . Finally the accuracy of the eigen 

in the kind of problems under 


i ri V 0 1 V e d i 


very i.arge because of the recurrence relations 
1 1! I fi 1 ,1 1 i n a t h e i,. r o b a b i 1 i t i e s . 




u 

o 

q_, 


m 

c 

as 

CD 

B 


T3 

C 

as 


c 

CL 


0MI 


in 

m 




X) 

fa 

JD 

O 


^■4 

CO 


X) 

lij 


LO 

d 


O 

d 

ii 


o 

04 

(i 

X. 


<.o 

ti 

L 


,.c 

Ip 


2: 


o 

© 

Ci3 

X 


B 

0 

© 

a 




i 

c 

CL 

0 0000000 

0 0000000000000000 

0000000000000000 

c 0 0 
000 

0 0 0 

0 0 0 

<t 0 



r- Or-r-r-ocDcx)coo(X>r-x)(or-r-*-i 

0 iO 0 > 


. 

^ XHHC^JOCDOODCDCDCDOOODtDW-^r- 

0 0> 61 


1 r; 

C 4 00 CO 10 to to 10 10 ID to in LO to 10 <t 04 

0 ^ 0> 


S 

'H 0000000000000000 

0 CO 


CJ 

0 ooooddoooooooooo 

^ If) 

t ~4 



0 OOOOOOOOfOCO^to-vfO^tta 

0 in m 



0 0 0 0 0 0 0 0 0 0 03 N 0 to G> CM 

0 0 ) CO 



0 0000000000 "I <J-CM CO -1 CO 

C CO CD 

r- 

0 

0 OOOOOOOOOOOO-ICMCOCM 

0 in LO 


04 



\ 


0 0 00 0000000000000 

CD c 4 




•H ^ 

II 


0 ooooooocoiNiO'Hcocncnoto 

0 h* 1^“ 



0 OOOOOOOOC 4 -<(MOCO'HO)aD 

0 CO CO 



0 000 000000 ’^X'^OCOCMO) 

0 an o) 

*ri 

CO 

, 

0 00000000000 >- 1 C^(N(N*H 

0 o 00 

0 


0 oooooddddddddddo 


a. 





***' 

0 OOOOOOCO(MlD'-<COO'“^<r<tC 4 

0 on a> 

a-> 


0 0 0 0 0 0 0 0 CM CM 0 CM in to r- 

000 

•*•«< 


0 OOOOOOOO»-<< 3 -OOl 0 -H-<<f 

0 GD CO 

> 

00 

0 0000000000 'r^cM^sl(^ 3 -^o 

0 Cl a> 



0 000000 oooodooooo 

-‘1 CD 0 

c 



•HI <t-t 

CJ 

H- 



t%! 





1 '- 


"*"“"1 

T) 


to <t CM CD < 04 r- CM 0 0 0 0 0 0 0 0 0 

s 

6 

0 

C 


iuD l'-CSir--< 40--!0000000 00 0 

0 <t <t 

m 


-H ai 0 0) ^ 0 0 0 0 0 0 0 0 0 0 0 

0 < (XJ 


' lO 

OD 0 ) -H 0 0 0 0 0 0 0 0 0 0 0 0 0 

0 <t CM 



0 0000000000000000 

U ) 0 

2: 




V j 




V! 


r- r'-(Oco<icoLnoooooooooo 

0 <t to 

JZ 


0 COODOOCOOOOOOOOOOOO 

0 in CO 

w 


in CO 0 CM 0 0 c 0 0 0 0 0 0 0 0 0 

w 

8 

3 


to 

to ^CMOOOOO 00 0000000 

00 ^ 

Cj" 

1 ! 

x: 


oooooocoooooooooo 

^ <r 6 

0 


0 0000000000000000 

000 

03 


0 0000000000000000 

000 

«.V 


0 00000000 0000 coo 0 

00 0 



0 0000000000000000 

0 0 o- 



-H ooodddodoooooddo 

•-S -ct 0 

<D 

—"■ 



t/) 

. -J 

O'^cMcnxtmcor'CDcTJO 

a e e 


.*'* 

»,© (D co C’^ 

0 >c >--■ 



1 

m ^ 

1 ! 

c 


W ID 


7 ? 



u 

O 

iU 


m 

c 

m 

B 


XJ 

c 


C 

Q. 


£X 


(Jl 

a) 


,Q 

tU 

0 

a. 


CO 


.0 

d 


o 

04 


lO 


LO 


o 

u 

:x 


OD 

o 


o 

04 

H 

2 : 


CD 

!i 

u 


..c 

.•J 


2 : 

o- 

f-i 

\ 

s: 

£ 


O ^^*^00000000 

o OOOOOOOOOOOOOOoS 
? S2^^^^^'C>oooooooo 

CJ O o o o o o o o o o o o o o o o 

oddoooddddoddddd 


a 


o 

tN| 


O') 


CD 

in 

•st 

04 


CDiOr-0GDCN:cO-<:3-aDuDCD-4 
^®[]^'^CDCOlOCDCDCDLncO^.>iw^uj 

ooooooooooooooo 


o ooooooooooo 


O Ol o- CD 
OJ O) LO --I 
Cf 

o 

6 6 6 6 6 


UD 

o 

o 

o 


LO 

o 

o 

o 


-■^-Hin-^COOD-iCNlCDCDaD^COCD 

^ o o 04 ijo in CD CO 

ooo-H04roijDo-o:--Hoo<tin<f 

000000000-<^^,H^ 


O O O O O O O o O O CD d 


o o o o o 


^ r; CO 03 Q {^3 Csj o r- UD r- CD o- 
O O'HcoioocDcoou'jioiniD'^-HCOco 
O OOOO'H-^^C\jCOLDO-0)'r-ioO^<4*0 
O 00000000000-^-H•.■^-iiH 


i o o 

o 

I o o 

o 

I o o 

o 

1 o o 

o 

i 

O' 

I o 03 

o 

i O ':t 

(O 

1 O 03 

CO 

I O OD 

fO 

I O 

10 

1 


1 O (O 

r-| 

O * 4 ’ 

<D 

1 O LO 

m 

1 ! O CD 

CD 

CD 

O 

1 oH 



o to o 

O C - 4 LO 

CO 

O <t <t 




o 0000060000600000 

» 

I 0 0 




I «*H «r-i 



CD C'O G) CO CM 'H ID 0 > 0 CD LO (D 0> 0 -rH 

0 CO CO 



-icJinrotnco-^cKinNcncocor^cDco 

0 ‘m" g> 



0 0 0 0 0 -H D] CO CO CD CD --c CM 03 03 

CD 0 CD 


o 

0 0000000000^*H^^^i^-i 

0 CO m 

«-4 

X 

1 

0 oddooodddddoddoo 

-D LO 0 ) 

v -"4 



. 

*rH 

1 ! 

r"‘ 






CO 0> 04 CO 03 03 CM CD -I ^ CO D <• O- (0 CM 

0 03 0 - 



a * CD 04 a> 0 LO 0- 0 CD 0 00 04 -1 0 0 0 

0 0 



CD CM ct <t UO 0 CM ^ ^ 0 0 0 0 0 0 0 

0 CO 0 

C.-,> 

a. 

CO 

(.0 0000000000000000 

0 0 d> 

x: 

4 -> 


0 oooodooodooooood 

-» 0 0 

• w 

^ i 


O) 0 O’) <J) r- <t r- LO 0 <t 00 N (>i (D CO ^ 'T^ 

" ) 

I 

0 0* 0 ) 1 



-H in 0 r- 1'^ <t CD xf 0 CD 0 CM 0 0 0 0 

0 CO O' 

( 


OJ CM CM CM 04 -r-J ^ 0 0 0 0 0 CD 0 0 

0 CM 'CO 

4 .J 

1,0 

CO 0000000000000000 

0 0 

o 


0 ooooooodddododdc 

' <f 0 

'u 




C 


0 0000000000000000 

0 c:* 0 

c 4 


0 0000000000000000 

C) 0 0 



0 0000000000000000 * 

'O CO O' 


‘•■"4 

0 0000000000000000 ; 

0 O' 0 

V! 


'H oooooooooooooodo ^ 

d 

VI 


k 


JZ 


" ~ I 




0 CM 0 < 0 0 r- 0 0:) 0 il 

B ' 4 -> 4 -> 



0 0 0 0 ) W 'HI -"H '«H V-I V--I -r^ C\| || 

Ox; >- 

I 


4 

U) w 

u } 

„c >-• 

/' c 

h 

LM D 4 





Geom ( n ) /G 


o 

o 

n 

B 

D 

c: 

D 

B ID 

o 

TJ li 

c :i, 

fd 


CO 

c 

o 

I?... !S 

/<: r- 


a*) 


M 


t!} 

Cj 


(D 

ii 


a.. 


SI 

i:S 

O 


’ll 


CO 


O 

0 


CO 


N 


O 



o 


o 


o 

c 

o 

tx 

o 


*H 


o 

c , 

o 


o 

6 1 


a 

o 


CD 


ID 


O 

o 

o 

o 


o 

o 

c 

o 


oSSSSS2$99P00 


oooooooooooo 

ooocoooooooo 


OCDOOOOOOOOOOO 

odooodddooodo d 


o 

o 

o 

o 


O ’*"■*! 


o o 

.o o 
o o 
o o 

-> to 


coio^f 

000-1. MOOOOOOOO oo o 

odoooooooddoo' odd 


p oooooooooooo 
p pppooooooooo 
p oooooooooooo 
o oooooooooooo 


— 

o o a 
o o o 
o o o 
o o o 


o o 
o to 

O C> 

o CS! 
-H to 


o ooooooooooooo 


o o 


OOOOOOOtOtM.a--t(0 

p0000000N-i-t<' 

000000000-:<-0 

OOOOOOOOOOO-t 


O OOOOOOOOOOOO 


000O0000-H<t0C 

OOOOOOOOOO-ttS) 


o ooooooooooooo O 


0 . 1 Q 32 

0.2062 
0. 1228 
0, 3282 

1*0000 
14, 2047 

9.2047 

r- CM C 0 M . 

O CO CO 

CM <t ^ . 1 

[ O (0 CO 

to O CD 00 

O fO to 

(M 04 O . 

^ o o o 

d d d d 

1 CO OD 


o o 
o o 
o o 
o o 


"'T-! (0 


C-4 

1 .. , 

CM lO 0) r- CO <4 CD (O O O O O O O O 

O 0) CD O 00 CM CO O O O O O O O O 

O OCM-<r-<:rOCOOOOOOOOOO 

O O O --J CM C^:> <M o o o o o o o o o o 

o ooooooooooooo dod 

i . 0000 

4. 6854 

0.2799 


n -^-1 0 - c CD o o o o o o c o 

— 

* O C to 


O iiOr-'^tOCD-^O-.HOOOOO ooo 

o 


O OrO-i.>-ON(0(NOOOOOOOOO 1 

O 01 o 

.rHI 

O 00'-<c0c0*-<0000000 000 ' 

, O IM 


o oooddoooddoooddd ■ 

J 

• » *- 
C,t O 


<t in o CO to 1 " o o o o o o c o o o 

O g:j i 


O I'- -i CO lO -vi CM o o o o o o o o o 

O CD : 


o OLOr'CMOCM-HOOOOOOOOO 

O Q 

o 

o OO-HCOlO-tOOO o o o o ooo 

O CM ^ 


o oooodddodddooodo 

-r-l <i* O 

■rJ 

■ Q ' -i CM CO <t.m CO " 

lose 

/ 

O CM CO 'M” ID CO CO CD •r-'i V-! w't 

; D 5^ > 


. 


c 


:m m 


at 


0000 3.5030 ii. 0000 



u 

O 


tn 

c 

d 

D 

E 


TJ 

c 

m 


iX 


1.0 

H) 


d 

o 

?•-* 

Cu 


try 


X 3 


o 

Si 

4J 


u:) 

O 

I! 

.'a. 


a) 

o 

It 


to 

I! 


C 9 

IS 


,c 

.p 


r- 

v,H 


a. 


G’ 

C 

d 


W 


C< 


O 

IS 


CL 


O 

o 

o 

o 


OOOOOOOOQOOOODO 


f o o 
' o o 
o o 
o o 


o 

o 

o 


O 0000000000 0 000 0 -< I -H 


CO 


O' 


CO 


LO 


CO O C\l 0 ) V•^ (T) Q ps.. r£J Q JV) 

S p: ^ ^ ^ ^ ^ w o cj) 

o ooooooooooocooo 


O CO 

o a> 

o r- 

O lO 


o 

CD 

LO 

o 


O o O C O O O O O O O O O O O O o I -H 


CO <t 


o oooooooooooooooc 
o O o o o o o o o o o o o o o o o 
2 2222200000 ocoooo 
o oooooooooooooooo 


! 


o ooooooooooocooo-^ 


o CD o> CNJ oj CO •rH to o aM“^ o CD CO 
o o o vH r- o o uo o CO CO CD c > f '- 
o c o o o o ,H cNj cj CO (0 00 CM ec to 
o ooooooooooooooor- 


o OOCOOOOOOOOOOOOCD 


■“ 

o 

00 LO 

CO 

o 

o 

CM 

<t 

CD 


vH 

O CO 

CM 

<t 

CD o ; 

O CD 

r- 


o 

o 

ct 


ljf> 


CD 

CO 

00 

(D 

o 

cc^ 

o 

to 

CO 

o 

to 


o 

o o 

o 

o 


CM 

CM 

CO 


m 

CD 

lO 

LO 

CO 

f, in 

O O 

CM 


o 

o o 

o 

o 

o 

o 

o 

o 

o o 

o 

o 

o 

o 

O lO 

o <t 



6 

o o 

o 

o 

o 

o 

o 

o 

o 

d 

d 

d 

d 

o 

d d 

ft ro 

ft 

00 



















in 

a> CO 

(O 

CD 

o 

0 ) 

<f' 

r- 

CM 

‘4 

CO 


w 

to 

ifj f- 

O fO 

CD 


O) 

<t <r 


CO 

lO 

CD 

Dt 

(0 

ay 

CD 

o 

lO 

CM 

■r-t 

o o 

O oy 


i 

o 

<s- o 

CD 

CD 

CD 


CO 

10 

CO 

*«rH 

ft 

o 

O 

o 

o o 

O o- 

CM 

CM 

o 

o 

'•rH 

.*-♦1 

V-I 

ft 

o 

o 

o 

O 

o 

o 

O 

o 

c o 

O f- 

CO 


o 

o o 

o 

o 

o 

o 

o 

o 

o o 

o 

o 

O 

o 

c d 

ft 

o 


(0 

to GO 

r- 

CO 

o 

CO 

LO 


fO 

0 - 

CD 

CD 

(0 

ay 

CM <t 

; o LO 

CO 


Csi 

<t CD 

•vf 

oy 

•rHI 

CM 

CO LO CO 


D' 

0 ) 

f{ 

o 

o o 

,o o 

CO 



1.0 

r- 

CO 

o 

f } 

r- 

<t 

03 

•r-; 

O 

o 

o 

o 

o o 

o o 

r- 


o 

O 

<rH 

If! 


■HI 

o 

o 

O 

O 

o 

o 

o 

o 

G O 

o o 

CO 


d 

o o 

O O 

o 

d 

d 

6 

d 

o 

o 

d 

o 

o o o 

ft ct 

o 


a> 

r- CO 

CD 

o 

CsJ 

<t 

oy 

r- 

00 

o 

LO 

CD 

tM 

to 

CM 03 

O CD 

o 


LO 

to to CD CM 

CO 

CO 

<t 

r- 

o 

tr-4 

LO 

OI 

ft 

o o o 

o r- 

CO 



O CO 

CO 0 ) 

to 

o 

CD 

CO 

CM 


o 

O 

o 

o 

o o 

O CO 

1/3 

O 

o 

o 


^■-«f 

•rH 

■•H 

o o o 

O 

o 

O 

o 

o 

o r- 

O CM 

to 


d 

6 6 

d 

d 

d 

d 

o 

o o 

o 

d 

d 

d 

o 

o d 

ft <4* 

d 

^ / 










o 

fi 

CM 

CO 


li*) CD 

S ^ 

X , 

/ 

o 

^ CM 

(0 


10 

CD 

r- 

CD 

CD 

ft 


fl 

ft 

ft 

ft ■ft 

D x: 

> 

/ 
















10 -- 

Sf 

*■ c 
















W 

Ul 


o o 
o o 
o o 
o o 


o 

o 

o 

o 


I CO 


O CO 
O CD 
O CO 
O CD 


(0 


t-HI < 1 “ 


O) 


g'<L 



u 

O CD 

to 

c n 


u 


X 



O 

c 

•»H 

— . 

li 

a 

B 

0 


m 


ID 

uo 

X 


c 

d 


li 

rz 

:x 

O 


0) 

*. 

o 

(0 

tw 

d 

0 

ii 



c 

o 



{:l 

n 


X 

c 

CD 


u 

e 


tx 

xz 

in 


CJ 

•r-l 

<rH 

!?- 

.,o 



■'D 


D 

x:i 

115 

i-4 

m 

.Q 

0 

Cl, 

u 

>■■* 


m 


,5 

ir) 

f- « 

. 

© 

O') 

c 


c 

CD 

£U" 


,C 

.0 

r) 

0 

J 


*ir*i 


c 

a. 

S 2299*^^^^000 00 0 0 

2 22222^*^00000000 
o oo£2 222229*^ooooo 

o oooooooooooooo o 
odd d d d d d d d d d d d d 

c 

G 

(X 

■f, ® CO CD <D r- in o o f; o cm 

CM OCOCMOOOtOCMCDinCOCMiMOOO 

W ’;^'^CMCMCM'^''-tOOOOOOc5o 

CO oooooooooooooo cS 

o oooooooooooooo o 

c 

OwCNJCOcttOCOf^ODOO 

1/) CD CO 0) ^ ^ 



L . 1 


PCn) 

S OOOOOOOOOOOOOOOO 
? 2200000000000000 

2 2 2 2 2 2 ° ° o C5 o o 

o oooooooooooooooo 

-i o o o ID d lo ID d o’ d c) d d ci ci d 

c 

e 

0. 

1 ^ >coco^coinoooooooooo 

o OODOOCOOOOOOOOOOOO 
in CO o r- CM C5 o o o o o o o o o o o 

10 '-itMOOOOOOOOOOOOOO 

o oooooooddooododo 

C 

i 

I 

O M CO lo <0 r- CD C) o 

lOCOr^CX)CD'**'*'c--l»^ ’H «r-s vHI ■iH V“| {XJ 


n 





CHAPTER FOUR 

NUHERICAL COMPUTATIONS OF DISCRETE-TIME SOLUTIONS FOR A 
MULI l"Sfc,RVER QUEUE WITH BALKING AND RENEGING 

14.1 INTRODUCTION : 

Queue i n.) Theory litrature rf.ostlv con c en t rat e s on 
f i n d i Cl t h e ;ii t, e ■) 1.1. s- e l a t & * 0 l, u 1 1 0 ns or appro r, j, rna t, ions L x 1 1: 1 & 
seems to ha , 0 .neon done to evaluate the transient solutions. 
Even at times steady state solutions are difficult to 
coiTipute. h H-s. ud i ici V V (T.L. { have mostly concentrated on 

this. I* r obi Gift in pr .1 11..'. i pile has been to find the roots of a 
pol ynonti nal in s (laplace transforrri variable). Earlier 
attempts at fividino the transient solutions can be attributed 
to Takacs L, ( 1952 ) and Morse P.M. (- 1958 ). However there are 
difficult 1 e s i n t. 0 m p. u t a t i 0 n s w i t h t h e s e rti e t ti 0 d & . Recently 
sharma u,P. (IVVO) have provided transient solutions to a 
c. ld:a;= frr l'!a I'i; D u ;i, ar, models in queueing theory. However, he did 
:nol look into the computational difficulties involved if the 

: H'} a I- 1’ ;i. i:; *3' "ik b 1 b . f ci 8 

■ioi ervsr, no attempt seems to have been made to 
li .0 1 a 1 n 5 x n , > i ,v, i. j i_. j 1 , discrete 1 1 m e for f i n i t e w a 1 1 i n 
in queue inq theory. As the transient solutions 



are not iricieD?ncte.nl at the initial state of the systems, it 
is interarlxno t,c, know its affect on system’s behaviour. 
Further, some systems may not erasts long enough to reach 

5 t- Q B, d. y S i B. ii S It 

Jiure «re several, systems, which operate at discrete 
times, see Kobayashi H, (1983). Therefore, it becomes 
important, to studv them, in such cases, events are clock 

contrDllec. 


in this chapter we analyse a discrete time 
multi--,erver queue with balking and reneging given the 
rnilial state. We also discuss the case when the initial 
stale is arbitrary. We give closed from solutions to this 
class of problems in terms of roots of a polynominal in 
z-lransf orm and results are computed even when tlie matrices 
invoj.v>3d are large. It is also shown, how the results in the 
continious case can be obtained. Interesting analogy exists 
between the discrete time models and their continous time 
counterparts. Such as analogy, though simple in nature has 
not been Shown before. Results presented in this chapter 
turther unify the treatment given earlier in C 1-2,63. 

It is worth nothing, though continous time models 
par iicuiar cases of discrete lime models, yet this area 
of research has remain neglected. It is in this sense that 
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this chapter should simulate the studv n. .• 

,1 • .. study of discrete time 

models ro other areas t^nrh 

- -s computer scieuce. Finallv 

extensive numerical corrmtit 4 r,., 

computations were performed in order to 

5udge the accuracy of the results (cc.. 

.uiis (see comments on 

c 0 iTi p u t a t i 0 n .s 1 a s p e c 1 3 ? , c ■=» s e r, m ■ 

■■ Of hachine interference problem, 

i s a 1 s 0 Q :i 'v' e t'i « 


4.2 ASSUMPTIONS : 

1 - ilie Queue size is finite. 

2. Ir,ter-.arrivol and eervite probabilities ■'are 
dependent or, the state of the system. 

3. inter-arrival and service time distribution, are 

geometric but independent of time, 

4 . Queue discipline is First Come First Serve (FCFS) . 

4.3 NOTATIONS : 


X 

k 

“ N u ffi b e r of c u s t o iti e r s 

in the 

i^ueue 

t tiiTie epoch k 

H 

s Ma X' i mum queue size. 





rt 

! 1 n t s 

r - a r r i v a 1 p r 0 ba b i 1 i t y 

when n 

customers 

are 


i r\ 

the system. 





iJ 

r* 

« Serv 

1 CB probabi 1 i ty 

w h e T'l 

cuslomers ' are 

in 


the 

system. 





T 

: « (1 
n 






0 

■ ( 1 

'■« } 






n n 
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; lA MODEL ANALYSIS : 


We ditvelop a asneral discrs 


finite 

*va . 1 , 1 , ,1 n p 'S pa c e q y e u e i n g 

1 1 ^ * 

f 0 C •. b 0 

iii? ■■ 

■1 c '..i 5 *, c 'll e r impatience on 

:lrfi piv t i. t. c 

e be due "to balling. 

;i5 ttu? re 

1 '.. 1 lice c, -i a c u s t om e r 

iir ri . 

hen5.44,rig is the a 1 uct.ari ci 

|,n L I'lO -■i-i 

*1 ' 

eu& af ter ioininc) it and ' 


ste time Markov model for 
stem and analyze the 
ori its transient behaviour. 

3 in . 3 or both. Bal.tm.j 
ioin the queue uporr 
u a ! I c of a .. u i 1 0 rii e r to r g ma ;i n 

inq the queue without 
jbeino vicuna. It noted that initial number of 

cust.vnu-i c will not renege because of their immediate entry 

ff* ‘ 5 i ty . these c customers join the 

|ueue with some balking probability. We assume that 
f i,.., ah.h ser Mce limes have geometric distributions 
:with parameters € and ^ repectively. .An arriving customer 

I i i 

■'* ' ’ *■ " ^ ' I"' ^ f N n =-=0 , 1 , E , . . . , N . T ti u s i n t e r - a r r i v a I 

pf o 1 ' -iiu 1 ,1 il.. v iit.py .bf- J c !’■ i n e d as 

; ' • ■' ^ '• '''Ti/'r'ij os n N 

A customer may renege after joining the queue if he 
HI!"' c. >;? r ( a 5 , "n 'Waiting tirf.e will be larger 

t h 1 c ..a n b t 3. e i ■ a t e d . T h j . -b r © n e g i n g time is assumed to have 
ci5’Dni€tric .i r s I' )■" :i bu t :l, on with |:>r5. ramelers O. Since any one of 
the :.r! -c, .' custciiTiBr-s iTiay I’enecte, tne reneging prcdiabilaty niay 



0 

( S' I - c. 


■for 0 ^ ns: C--1 

for c s: n N 


It; service prcbability may be e;; pressed as 

f 0 1 " 0 < n < c - '1 
+ ( n- c)in fornsicSilM 


n 1 'f 


i_5l. be tne number of customers in the system at 
|diE.crete tifnc epoach b. Then , k o is an integer valued 
di scr e'le loch-.?c! . - I'lrocftss takino values 0 , 1 , 2 ...... N „ x » 

In (0 ^ n N? implies 'that there are n customers i rs the 
system at epoch k. As o?nd when a customers arrives or leaves, 

I a (i i s c Cl I'l i, 3 !i u ;i, i y i n I h & s toe ha Stic p i' o c e s s occurs. Thus t li e 
jproces'^ faeuavos as a di s c r ete-~t ime Markov process and 
repreients the slat* of the system, 

at Tit) I ft the probability that the systerri is in state' n 
at the apoch as ( n ) (0 ^ n :£ fsi) . The following 

0 i f ^ fc r »*;' T'! u. t, i 0 f'i S fT'iB.V' 3 1 1 V bCf W K' i t- 't 8 H 

'■ ■ ■'■f ^ ' p^i '■ ^ K'l* < 1 “■ ( )-f= /ff ) ( 4 . -I) 


p ( 0 ) 
w+'i 


c:* 

" m 


w-4-i 


0 r\ 


-- ( M-n )« /N-np+2n«jU ( N-n ) /N ) + p ( n-1 ) (1 -- ( n- 1 )ij ) 

TO ^ 

'N'-r 'i-t ?«/N''rp^^(rrr l} » (4,E) 


m4.i 


JiS/f-i-'C/J-t-Scc/utN-c i/M) -f p ( c-'1 ) ( T -( C--1 )ij ) 

TO ^ 


i'l ' C'a'i .:i«/H+j::,^^ ( c+'t ) ( ( i-'CM-c-l )«/N) 


-♦ C 4 „ 3 ) 
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p ( n f ( r- ( N-n )« /N-c/jt- ( n--c )0+E ( t/j+ ( n-c )0 )« C N-n > /N ) + 


p (n-1 ) ( 1- c#j "■' ( n--c-“1 )f2 ) ( N“n+1 )«/N+p (iv-i-1) 


( gu+ 1 n- c-i- 1 )C3 ) ( 1- ( N-n- 1 )«/N) , C"i"1:5n:SN--’l 


( 4 . 4 ) 


4 '■ ■' m 


)0) + u CN'-I ) ( 1-cM--(N-c-1)0)«/r-4-+ (4.t>) 

m 


|th p. 


0 ^ .i N 


y (n) be the of d (n) defined a« 


t> ( n ) 
m 


a k i. n a p . . f . a f equal i one ( 4^. 1 ) i o (4.5), w €p g « 


» j 6 

I ko ki 




< 4 , 6 ) 


A iS a. ( N+ 1 ) K ( N+1 ) Iridiaqonal matrix with 


♦ fral coefficients., p'ls a (N-i-i);-;! column vector and <5 in 


p|i'# H r y ft y r 1: r elf;- 1 ’C a de f i ri e ci a ; 


i ' "^ 4 ^' 


Dtf ini ra i: 


otherwise 
1 we' have 
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‘iA ( s ) ■ 


5 -t-T 


O 


-0 


0 


o 


S ^-10 ••I'T . -0 

d 4 


0 

0 


u 

0 


where and 0^ are defined a bo vs.., .and 


fi 


p \ C) ) 


P C n ) 

m 


0 

0 


^ 3-lT H0 

N-a M-* N-* 

. -T 


N-l 


0 

0 


■0 

M 

s^0 


p CN-1) 

p : N ) 

SB 

From equation (4.6), using CriuT.er's rule^ 
4 e t e r ii< ::. r, a ,p^ ( n ) e ; ; p 1 1 c 1 1 e 1 y as 


we 


lij k n ) 

a; 


f‘i £ 

' n «»• 4 


I A C s ) 


0 < n H 


Where s ) ,i. s obtained from ACs) by replacing 

ooi...iron oi' a(s) by the riqht hand side in (4.6) 
s J i i s t h e d s t e r rn i n a n t o f A ( s ) , 


W e m a v o b serve I h a t | A ( s ) 
f a (. :t ;H T :i i; s t i',- s i e c: li r r e n c e r e 1 a 1 1 o )•> 


^ ^ s 5 w h e r e \\ 


:b 'i'T 40 


C S ) H" T * 


'^A-4 ■ ■" ■ ' M- •■•Va 


0 


9. . ( S ) =. 0 . 

1 n 1 N 


riia 


thi 

am 


{ s 
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with 4" I ^ (,) q ( s ) — -1 

o'". 

may alsc be expressed as the a * 

^ ^sea as the determinant of 

NkN re a. I symmetrjc matrix g (5) as 


g ( 5 ) 


X. -1-0 

1 c» 

Vo T 

i A 


-Vb T 0 

* i ^ 


S -fT 

« A 


-Vo T 
2 SI 


-Vo T 

N-a N-a. B+fil 4T T 

N-* w-a ^ 


0 


-via T 

M-* N-* 


■5 , 4 ,l. 

N n-A 


he- ....eos Df 9^,5) are the negative, gf thg ^igen 

•4- i., .1*. 


va :;. u 6 s j 4- t r, e 1 - j... ^ ^ ^ 


IS a positive definite 


Uvmmetr.c tni-d.agg„,„ 

ireal. pas. Uve ,::0. and Hence the mot, of o,„ 

yhe neat, negat.ve and dc.tdna. tet 


Of Ci^ < 3 ) , Thus 


P i n > 

m 


A < s ) I 


S n (s--a ) 

t-* 


OS n S N 


■!■■' 3 0 i. V :i, ("1 Cl the f T n h t h ani-t - , -l - , f , 

• •t,-H.l hand 3iUe 0 + P^{n) into partial 


* f -»■ 1 . 1 i o n =. ,. i- e p 1 act n ci 3 by ( 1 -■ 2 ) / 2 


c 0 £ f f ,i. c i a n 1 3 c. ■(■ 


<snd comparing the 


w e ti a V 6 
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Ciis^ 1 


tor C s: i sJ 

b 4 “ ■«. 






Ti ^ 


k mg, *'■ 


OS n S j 


P in) =“. h 4 . 

m 


N 


E < t-«, r , 

k W 4 **• 


n i 


?T*"rfT^ 


(«/W) 




H 


n ^ -'^^> E ( i -« r , 

.V kn k 


) *1 


'whe re 


h ■+ 


i n -3 ) S' 


r. i [ -J -... (•[ yr 


rr i«/N) 


I < n S 


C-i 


n-i 


n ( i-i c^+(k-c )o 5 ) 


4 *« i 


H 

2 a ( ’t )" 


k«c, 


k sw 4 


kr. u 


c < n S N 


■■'n “ n ^ '^-^■•■■i H-1 )«/M) 

i ■* rv 


Cas« il 

Far c S :!, r,| 

b -;■■ 


( i" *1 ) I ^ i ~ C •♦• i 

' nT“ i f| r ..f .-f ^ 

kai 

M 


X 


. kn i.> ' ^ 


k » 4 


0 n S , c -1 


■'■ n U-;iu 4 (j, c +1 •-}-)(:}) X r a. ( 1 -^ 3 ™ ^ 

k = i r. , ^ Icn ^ ^ '“ic ^ ■ C < n < i 

k* a 4 
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b + 




ri * i 


-> TTrar n (i-"<qu+(k-c)o)) 

k wi 


E C 1 -^ )” 

k»i 


ei’ined as 


1+1 s n S H 


"'M-t > 


*u n <« -oi ) 

im 4 ^ J 


0 S n S 


^■'kl ) 

«-n k t k 


^ic n 

J-* ^ 


i < n s ^4 


^ j5 ) and D^< s) being the determinants obtained 
bottom rxQht and top left (n^n) square matrices formed 


from A is) such that 


A(s)| ^ - D^^^<s) 


and 1)^(5) may be determined by the following 


“ s i : i.,i r s :i 


li DFlS 


V.,. ' ’ » 


1 & n S N+1 


1 a n d C ( s ) »= 0 
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'O(s »-0 T 


■;with D ( i;. ) 

i ; O 

and 


d D i t) f) 

-“H 


E /!N^J )*' 


1s! n S N+1 

r 

n <i*<i-i)iu) 


n '1“^ + i'6/N) 


c * N 


« n < i-(i-i)/j) 

E i''4i {«/f\ju )*' 

r ®» i. r *' 

n ^ 1 i«/N) 


n ^ ^ ^ i 1 )jU > ri ( •'I 


n i 1 - ( CjU -f ( i - c - -' 1 5 a ) )■ 
i a» e + i. ■ 


r a C 4 -I. , .r 

ii'M ( M*-- r ) 


^ n i-C )rt ) n ( i 

ije< 54 ,g^ _ll 


n ^ 1 ~«-i 4 s/!' 4 ; 


c < N 


I' 

f] ( 1~«H-ic/N) 


i :S r s: c 


n n ' i-<c^+<.i-c-i)a. 

L ^ I a C -*> 4 


i N- 


* ^ n <Qj+(r-c)o) n ( -j., 

V « C + 4 . * * - 




c+1 ^ r S N 


be 


“■'■in bounded I ■)■■•,-. 


remarked that for probatailUies 


^ P < n ) to 
m 


I -,,1 1. (which is, true if & 4 r 

the sum of the absolute valuAc. 


values of the 
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Pfsnisnv'it 11 ! each row of the matrix D( 0 ) is 

less 

than 

2 arid 

fuenre from the Ge rs chgo r in ' s theorem la^^j 

<: 2 

(see 

Hunter 

j'.J. (1983)), which implies | < 1. 




-j 1 n g IfloL. package, we can 

get 

the 

ei gen 


valu=s(. 001 . . 0 ! 0 >,,^<S)>. Th. routines of thi, 

,«re qui. ire e+fj.cienl and produce results to a high degree of 
accuracv, even when the matri;-; size is large 050 ). 

I lat^ ) 0 steady state 

d 1 5 I r :i b u i, 1 0 ri c) f ( n ) may be defined as 

f"'"' OS n^N 

it .nav be noted that the values of p (n) have been 

MPli 

espresscd as tho sum of t»o o.pressions, onu psrtainlna to 

ths stoadv stats and the oth.r partainin., to the transient 

state. 


Important P&r/ormanco Moasur^s .- 

Using eMpUcit expressions for p^^ ( n > , some important 
neasures can be defined as under (for fixed i) 

S. Motjn number cf customers in the system at epoch m 

N 

== E n p (n) 


^ ™" ’ m 

n »o 


c:, ibei.n number of custonr,ers in the queue (excluding those in 


^ <t‘ r V 1 c e ;• at, epioch m 

M 

~ E ^ ) P < n ) 

n sa C 
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■ P 0 ba fc i I i t y t h f’i r’ e are! r 


|i''' epot.h iTi 

N 


E P C n ) 


] 4 i P ^ cj I's «' ,b j. 1 .1 ' 1 . y a ]. 1 i*^ e r v e r s 


EC 2 ) E p (n 

m ^ " m 

i » «2 


or more customers in the system at 


are busy at epoch m 


5. Ke? ! a; a i. C'(^ Yj.me CRT) (a fneasure of the length of time 
j, r ft g u 1 1 " e d by the svsteni to settle to its steady stale 
' CMc t .i'ft P.l'i. (19b8)IJ) may be defined as 

; RT — ! 

! : m C r. ( ■"'0( ) 

I y t, « i V 

I ! i f Hi » R T t h e ri p ( n ) t) ( ri ) 

j m 

6 . T' h e p f “ 0 .b a b i 1 1 I y o P b a 1 k i n q at e p o c h n i 

i ^ N 

* Ein } =•■ r (ri/N) p (n) 

f ■ rt^Cf 

i 

:7. The probability of waitinq up to epoch m in the queue by 


t , h 0 s e ,i 0 i n i n q i t 


h: ( B ) 

m 


H 

■■ E C 1-n/N) D (n) 

n« c-f at 


4.5 GENERAL CASE 

So far '*/e have assurried that the initial queue size 
3. s fi;-;ed and equal to x i.&. 1/z occurs in only one position 

in the initial probability vector. This assuinption is 
important, when we are interested 3.ri the transient solution. 



the s'leadv state sc-Uition does not depend on the initial 
probabsliLv vector. We now consider a more general case of 
this pfobleri'i. 

When there are more than one non-zero elements in 
the initial probability vector. The probability 0 <n> 

m 

^ ( n -0 ? '1 y « . « M ci e f i ii e d as the p r o ba. .b i 1 i t y of n c u s t o m © r s i ti t t"i e 
s 'V s I !Ti a t 6 p Q c n m i r f' f* s p 0 c t i v e o f t h a 5 tale 0 ( t h e s y s t e it! nay 
be? d c- V 1 '’*1 a ci as 

H 


Q ( Ti ) - £ p ( n , i ) p ( i ) ^ 0 S n N 

V *0 

where ( i ) is the i''^ element of the initial 
probability vector and p (n,i) is the probability of n 
cusloffiers in the system at epoch m assuming i as the initial 
number of customers. 


4-.6 CONTINUOUS TIME CASE ; 


Lattino «s I y u u & -+0^9 ) « 

' r. n Ti 

ITH-’ "1 t 1 n a q ua, t i d s ( 4 . 1 ) 1 0 ( 4- . 5 ) . the d 1 f f e r* e n c e 
i n !Ti c;: a. n b a t r a n s f 0 r m. e d i 1 1 1 0 d i f f e r e n t i a 1 equations 
can then proceed as above to qet cont inuous-^t ime 

f r the transformed equations. Alternatively, 
equation can be changed to qat the continuous time 
from the -Final discrete t iniej^ so 1 u L i on . The roots 


m*t and 
equat ions 
in t. We 
solution 
the root 
solution 
of at o f 


'^<1) »0 ^re Ifansfomed la . it is easy <te &e thal 
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tend, to e';; -t in continuous time wnen t is divided 
into tt, sub-intervals each of length s such as t-mS. Moreover, 
parameter s itself may be treated as the transform parameter 
in continuous lime. Right hand side of (4.6) will have 1 in 

.. tK .. 


place instead of 1 /z . 


‘reating O=0r«^=|\te, 


• N), b^'s represent 


tf h e B ’I'r- B a, &Y— 3 t a t- © r o ha fa 3 l i t -j & * ^ 

fjr uiiadOi 1 .1 fQf ^ 9 ^omCfi) /geoiTiCn) /c/N 

c; I””} ;i. n e .1 n 1 '. i? r i’’ e r e n c €i> m 0 d e 1 1, 

+.7 NUMERICAL RESULTS i 

ire diva below the numerical results for both the 

ctrcta and continuous cases for each of the models 

d i s 'Z li s e d a b 0 V e , 



Balkingf andt 




D i ft c f ‘ ^ 

Case 





Assume C -- 

5f N = 20, « s 

= 0.5, ^ ss 0 

.15, m a 10 

n~o . 005 . 

«. ( 1 ,,i /'N )« 

'i 

i for 0 

- i S c, 

for 

c. i s: h 

J and p ( 1 ) ; 
0 

1 / ii i , i a b J. t? 

1 gives the 

probabi lilies 

P ( n ) f r 

'' d .1 f’ f e r e n ' 

t X ( 0 s; i 

^ 20), the 

uncanditional 

P t' 0 ba I:? 1 1 i 

ties Q (n) , 

w 

and the steadi. 

"-state probabi 1 1 1 i es p<fi). 

i h a ]. .a s 

t ■ f j, V e , 1 

^’OWS give 

the values 

for !rI(X ), 

m 

V' ) . e: ( z 

^ C }i, a r J »: 

m m 

;( t. { B ), The s 

m 

■poch to reach 

steady slate 


m ^ 300 which is » F? T =■■ 3E, 
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C < 1 S H and ^ J ) = -l/Hl. Table H -gives the probabilities’' 

i i-- 1 n t i (0 iS i s HO), the unconditional 
probabiii liei ( n ) and the steady™state probabilities p(n). 

give the values for E(X), 

E( ,< ,L( ; and The time to reach steady state 

is t as 260 which is » RT = 31. 

Cas^ C 1 / J> Mac hi n& Int ©r f^T&nc® ModL& I 
Discrete Case 

Asisume - 5, N -.HO, « - 0.04, - 0.1, m - 10, 

R-i^.,_ for 0< i. < c, (u..ctA for c < i S N and 

p^ii> i/H1. Table 3 gives the probabilities p <n) for OS i 

'III 

S HO. the unconditional probabilities Q <n) and the'* 

fW' .. 

steady-state probabilities p(n). The last five rows give the 
values lor t ( ^ ^ ^ ) , E< ) and E<B^ ) . The epoch to 

reach steady slate is m % S20 which is » RT = gH. 

Continuoui Case 

Assuitie t“10 and rest of the parameters as in Table 3, 
labie- 4 oivc-s the pr obcbi 1 1 1 1 es p^(rii) for different i(OS i 5 

20 ), the unconditional pr obabi 1 i I i es Q(n) and the 

“^'‘“*’"'2' .state probabi 1 i t i es p-Cn). The time to reach steady 
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e IS t s» 130 which is » RT * 20, 


40 CONCLUSION : 

We have discussed a di s c rele-t ime Markovian Mode). 
G@om<n)/OeorMn)/r/M for a balk-inq and. reneging problem and 
obtained j t-s transient solution. Numerical computations have 

been earned out for balking and reneging problem and also 

for a machine interference problem which is a particular case 
Df balking and reneging problem. Computations have also been 
Carried out for their counterpart in continuous time. 

? f ' ' ■ ' : , 

Qiscrete tline models are very important for areas such as 
3bmputer Science. An analogy has also been established 

I ) ’ 

between discrete time and continuous time models. Finally the 
4bfCUracy of the eigen values (roots) that is needed in such 
jf'Oblems 13 very very large because of the recurrence 

-J^aLions involved in computing the pro babi 1 i t i es . 

' , I 
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Table 4.3s probabilities P^<n), |j<n) and sotne important 
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CHAPTER 5 

gSTIMATION OF PARAMETERS OF JACK SON NETWORKS 

WI TH THREE NODES 


I INTRODUCTION : 

fn this chapter we have try to estimate the 
involved in Jacksons Networks. As we know Jackson 
;|W^rk* have been extended in several ways. First Jackson 

allowed state dependent exogenous 
dependent internal service. The 
poisson process depend upon the 
present at that node. We consider a 
customers can arrive from 
4^:, ^ |f ; according to poisson law. All servers at 



nod* work according to exponential distribution 
when a customer complete a service at a particular node he 
goes to next node with some probability. 

To Bitimate the parameters we have to use method 
maximum likelihood function, which require the joint 
probability density function for the number of customers at 
mach node. This likelihood function of the parameters 

involved in the Jackson networks. 
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5^ NO TATIONS : 

, The following parameters are involved in the 
n^twprks with three nodes a 

a mean arrival rate at node i (i=i,e,3) follows 
according to poisson process. 

3 mean service rate at node i (i = l,e,3) follow* 
according to exponential distributions. 

3 Total mean flow rate into node i (i“l,2,3). 

r,. Xj + Tgj Xg . r^. Xg. 

Pj, “ ^i/^i * 

f;lj* P>“obability that a customer complete service at 
^ node X (i«l,S,3) and he goes to next node j 

probability that a customer will leaves the 
network at node i upon completion of service. 
Further we assume that there is no limit to the 
capacity at any node i (i=l,S, 3 ). 


and e stimation : 

Let US denote ,Ng and be the random variabl( 
for the number of customers at node 1, node 3 and 


node 3 


respectively. The joint probability density functic 
^nd Ng is given by 


ion of Nj,Ng 
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♦ (5. 1 ) 


L = P(Nj=nj,Ng»ng, Ng^rig) 

L = Cl-p )p * (l~p,)p* (1-p )p ® 

Taking logarithm both sidesj, we have 
log L = 1 og < 1 -p ) + 1 og < 1 -p ) + log ( i -p ) 

» 2 *^3 

+ Hjlogp^ + nglogpg + Hglogp^ 

On differentiating this equation with respect to p^ , 
jtpg and pg, we get 


6( logL) 

-1 


S= 0 

^ jT BEf m \ 


( i~Pj ) 



logL) 

-1 


« 0 

. / EE* V 


( 1 ~Pg ^ 

Pg 

> ( D' * 3 } 

^(logL) _ 

-1 


as 0 

- A .BE A. V 


( 1 ~Pg ) 

Pg 

— ' — » (D*^) 

On solving 

the above likelihood 

equations, we can 


SlWPfJWIPiWi-tiinate of Pj»Pg and pg as follows : 

A “^1 “ 

“ HvTT 

/s 

= Ti ^+i ) — » <5. 5) 

^3 TnTTTT 

3 — 

Alternatively, we can substitute the value of p. = 

3« 

Xi/Pi (i=l,S,3) in the joint probability density function 

given in (5«l)p behave the likelihood function as 
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On 


taking the logarithm both 


sides 


and 


I differential ly with 

I ' 

and 

I equation (5.5). 


respect to unknown parameters 
we get the same estimated as obtain in 


Further, on using the following relation 

3 


r4 + E r . . X , 



11^1 " ^ ’^ 31^3 


T'ai^e - *^31^3 * 


('-■■ea]' 


’’s3^e ■*■ 


32 3 ^ 2 


(^“*^ 33 ] 


= ^3 


-* (5.7) 


-♦ (5.8) 


-*■ (5.9) 


(5.10) 


Once we know the estimates of the unknown parameters 

Xj,Xg and X^, we can obtain the estimates of y and y 

using equation (5-8) to (5.10) only when routing 

probabilities r. 

1 j 


(i-l,E,3 j j==l,E,3) are known 



* (5.11) 


’'i ” ( ‘-'■iOn - - '•31^3 

^ f N'*‘ 

2 IE 1 aaj s sa 3 


/\ 

^3 “ “*^13^1 


r X. - 1 - 

CO c 



Similar estimation can be done on closed jackson 

networks which are particular case of Open Jackson Networks- 

i 

For closed jackson networks, we have 

“ 0 and = 0 (i==l,E,3) 

Then on solving equation (5.8) to (5-10), we can 
the estimates of j^g and respectively. We can 

thsse equations in matrix as follows 


AX » 0 



^^"^1^ “ >^81 - ’^31 


r -1 

where A « 

■“’'iH “ ^^"’"aa’ " ’^33 

“’"13 “ '"as ~ ^^“'"33^ 

and X = 

1 

Oi to 

1 


If matrix A is a non singular matrix then all 
estimates of jX^ and X^ becomes zero which is not possible. 
Hence, A must be a singular matrix. 

5.4. CO NCLUSION : 

In the estimation of the parameters of Jackson 
Networks we assume that the number of servers is equal to 



m 
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of customers in the systems i^hich may not foe true in 

9«nBral. Further, this can be extended to class of networks 
which allow for different class of customers at different 
rtodes. This will be complicated to estimate of the 
parameters. The main purpose of estimating the parameters is 
bo know the behavior of the system- 


no 
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